Order acceptance and scheduling problems in two-machine flow shops: new mixed integer programming formulations

Title: Order acceptance and scheduling problems in two-machine flow shops: new mixed integer programming formulations
Creator: Esmaeilbeigi, Rasul; Charkhgard, Parisa; Charkhgard, Hadi
Relation: European Journal of Operational Research Vol. 251, Issue 2, p. 419-431
Publisher Link: http://dx.doi.org/10.1016/j.ejor.2015.11.036
Publisher: Elsevier
Resource Type: journal article
Date: 2016
Description: We present two new mixed integer programming formulations for the order acceptance and scheduling problem in two machine flow shops. Solving this optimization problem is challenging because two types of decisions must be made simultaneously: which orders to be accepted for processing and how to schedule them. To speed up the solution procedure, we present several techniques such as preprocessing and valid inequalities. An extensive computational study, using different instances, demonstrates the efficacy of the new formulations in comparison to some previous ones found in the relevant literature.
Subject: order acceptance; scheduling; mixed integer programming; preprocessing; valid inequalities
Identifier: http://hdl.handle.net/1959.13/1345734
Identifier: uon:29710
Identifier: ISSN:0377-2217
Language: eng
Reviewed

		Thumbnail	File	Description	Size	Format